def insert(arr):
    n=len(arr)  # 获取数组长度
    for i in range(1,n):  # 从第二个元素开始遍历数组
        key=arr[i]  # 将当前元素赋值给key
        j=i-1  # 将当前元素的前一个元素赋值给j
        while j>=0 and key<=arr[j]:  # 如果key小于等于arr[j]，则将arr[j]向后移动一位
            arr[j+1]=arr[j]
            j-=1
        arr[j+1]=key  # 将key插入到正确的位置
    return arr  # 返回排序后的数组

a=[5,2,4,6,1,3]  # 定义一个数组
print(insert(a))